Hardware Timing Verification using KRONOS
نویسندگان
چکیده
In this paper we describe the KRONOS system, a tool for verifying real-time properties based on the model of timedautomata. As an example, we show how KRONOS is applied to the verification of a MOS circuit under various delay assumptions.
منابع مشابه
Bounded Model Checking for Region Automata
For successful software verification, model checkers must be capable of handling a large number of program variables. Traditional, BDD-based model checking is deficient in this regard, but bounded model checking (BMC) shows some promise. However, unlike traditional model checking, for which time systems have been thoroughly researched, BMC is less capable of modeling timing behavior—an essentia...
متن کاملTAXYS: A Tool for the Development and Verification of Real-Time Embedded Systems
The paper presents a prototype of the Taxys tool developed within a collaboration between France Telecom R&D and VERIMAG. The connection of the Saxo-rt Esterel compiler and of the Kronos model-checker, together with on-the-fly techniques, brings up the possibility of verifying quantitative timing constraints on real industrial telecommunication systems, such as a GSM radio link and a phone prot...
متن کاملSat-based Model Checking for Region Automata
For successful software verification, model checkers must be capable of handling a large number of program variables. Traditional, BDD-based model checking is deficient in this regard, but SAT-based model checking, i.e. bounded model checking (BMC), shows some promise. However, unlike traditional model checking, for which time systems have been thoroughly researched, BMC is less capable of mode...
متن کاملÌüý× ×øøööð · Ãöóòó× Øóóð Óö Úöööýýòò Öööð¹øøññ Ôöóôöøøø× Óó Ñ ×ý×øøñ×
The goal of Taxys is to provide a framework for developing real-time embedded code and verifying its correct behavior with respect to quantitative timing requirements. To achieve so, Taxys connects France Telecom's Esterel compiler Saxo-rt with VERIMAG's model-checker Kronos. Taxys has been successfully applied on real industrial telecommunication systems, such as a GSM radio link from Alcatel ...
متن کاملThe Tool KRONOS
KRONOS [6, 8] is a tool developed with the aim to assist the user to validate complex real-time systems. The tool checks whether a real-tinae system modeled by a t imed automaton [4] satisfies a timing property specified by a formula of the temporal logic TCTL [3]. KRONOS implements the symbolic model-checking algorithm presented in [11], where set of states are symbolically represented by line...
متن کامل